package 程序员面试金典;

import org.junit.Test;

public class 阶乘尾数 {

    public int trailingZeroes(int n) {
        int count=0;
        while (n>=5){
            n/=5;
            count+=n;
        }
        return count;
    }


//    public int trailingZeroes(int n) {
//        long num = jiecheng(n);
//        if (num==0)
//            return 0;
//        String s = String.valueOf(num);
//        int res=0;
//        for (int i = s.length()-1; i >=0 ; i--) {
//            if (s.charAt(i)=='0')
//                res++;
//            else
//                break;
//        }
//        return res;
//    }
//
//    private long jiecheng(int n) {
//        if (n<3)
//            return n;
//        return n*jiecheng(n-1);
//    }
//    @Test
//    public void test(){
//        long i = jiecheng(13);
//        System.out.println(i);
//    }
}
